翻訳と辞書 Words near each other ・ Rabih Alameddine ・ Rabih Ataya ・ Rabih az-Zubayr ・ Rabih Chamas ・ Rabih Jaber ・ Rabih Kayrouz ・ Rabih Mroué ・ Rabiha Diab ・ Rabii Bhouri ・ Rabil, Cape Verde ・ Rabila ・ Rabin ・ Rabin cryptosystem ・ Rabin Deb ・ Rabin fairness ・ Rabin fingerprint ・ Rabin Ghosh ・ Rabin Medical Center ・ Rabin Mondal ・ Rabin Mukherjee College ・ Rabin Pre-Military Academy ・ Rabin Shrestha ・ Rabin signature algorithm ・ Rabin Square ・ Rabin, the Last Day ・ Rabina Khan ・ Rabina, Nevesinje ・ Rabinal ・ Rabinal Achí ・ Rabinarayan Mohapatra Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Rabin fingerprint ： ウィキペディア英語版 Rabin fingerprint The Rabin fingerprinting scheme is a method for implementing fingerprints using polynomials over a finite field. It was proposed by Michael O. Rabin.〔 〕 ==Scheme== Given an ''n''-bit message ''m''0,...,''m''n-1, we view it as a polynomial of degree ''n''-1 over the finite field GF(2). $f(x)\; =\; m\_0\; +\; m\_1\; x\; +\; \backslash ldots\; +\; m\_\; x^$ We then pick a random irreducible polynomial ''p(x)'' of degree ''k'' over GF(2), and we define the fingerprint of the message ''m'' to be the remainder $r(x)$ after division of $f(x)$ by $p(x)$ over GF(2) which can be viewed as a polynomial of degree ''k''-1 or as a ''k''-bit number. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Rabin fingerprint」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.